Lexicographic compositions and deBruijn sequences
نویسندگان
چکیده
منابع مشابه
Large Period Nearly deBruijn FCSR Sequences ( Extended
Recently, a new class of feedback shift registers (FCSRs) was introduced, based on algebra over the 2-adic numbers. The sequences generated by these registers have many algebraic properties similar to those generated by linear feedback shift registers. However, it appears to be significantly more difficult to find maximal period FCSR sequences. Jn this paper we exhibit a tpchnique for easily fi...
متن کاملLarge Period Nearly deBruijn FCSR Sequences
Recently, a new class of feedback shift registers (FCSRs) was introduced, based on algebra over the 2-adic numbers. The sequences generated by these registers have many algebraic properties similar to those generated by linear feedback shift registers. However, it appears to be significantly more difficult to find maximal period FCSR sequences. In this paper we exhibit a technique for easily fi...
متن کاملSturmian Sequences and the Lexicographic World
In this paper, we give a complete description for the lexicographic world L = {(x, y) ∈ Σ × Σ : Σxy 6= ∅} = {(x, y) : y ≥ φ(x)}, where Σ = {0, 1}N, Σab = {x ∈ Σ : a ≤ σi(x) ≤ b, for all i ≥ 0}, φ : Σ→ Σ is defined by φ(a) = inf{b : Σab 6= ∅} and the order ≤ is the lexicographic order on Σ. The main result is that b = φ(a) for some a = 0x if and only if b is the Sturmian sequence b such that Orb...
متن کاملLexicographic compositions of multiple criteria for decision making
This paper considers two distinct procedures to lexicographically compose multiple criteria for social or individual decision making. The first procedure composes M binary relations into one, and then selects its maximal elements. The second procedure first selects the set of maximal elements of the first binary relation, and then within that set, chooses the maximal elements of the second bina...
متن کاملMöbius-deBruijn: The product of Möbius cube and deBruijn digraph
a National Key Laboratory for Information System Engineering, College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, China b National MOE Key Laboratory for Services Computing Technology and System, College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China c Research Center of M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1977
ISSN: 0097-3165
DOI: 10.1016/0097-3165(77)90059-0